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GENERATED ABELIAN SEMIGROUPS OF MATRICES 



H. ABELS AND A. MANOUSSOS 

Abstract. In this paper we bring together results about the den- 
sity of subsemigroups of abelian Lie groups, the minimal number 
of topological generators of abelian Lie groups and a result about 
actions of algebraic groups. We find the minimal number of gener- 
ators of a finitely generated abelian semigroup or group of matrices 
with a dense or a somewhere dense orbit by computing the mini- 
mal number of generators of a dense subsemigroup (or subgroup) 
of the connected component of the identity of its Zariski closure. 



1. Introduction 

The concept of a hypercyclic abelian finitely generated semigroup of 
bounded linear operators was introduced by N.S. Feldman in [TT]. It 
generalizes the concept of a hypercyclic operator in linear dynamics. A 
bounded linear operator on a real or complex topological vector space 
is called hypercyclic if the semigroup generated by this operator has 
a dense orbit. Hypercyclicity of a single bounded linear operator is a 
phenomenon that occurs only in infinite dimensional separable spaces, 
see e.g. j6] or [12], but hypercyclicity of semigroups may occur also 
on finite dimensional vector spaces, see [11], [H]. A problem raised 
by Feldman in [11] is to find the minimal number of generators for 
an abelian semigroup of matrices which is hypercyclic. More specific 
questions which arise naturally is to solve this problem for special types 
of matrices. In the same paper Feldman showed that this minimal 
number of generators for a semigroup of diagonal n x n matrices with 
complex entries is n + 1. Recently there has been done much research 
about this subject. We mention only [15], [3], [8], [9], [I], [5], [10] for the 
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abelian case and [2], [13] for the non-abelian case. Our methods differ 
from those in the previously mentioned papers since we use methods 
from the theories of algebraic groups and algebraic actions. 

In this paper we determine the minimal number of generators of a 
finitely generated group or semigroup of commuting matrices with real 
or complex entries with a dense or a somewhere dense orbit for several 
classes of matrices. We would like to point out that for this number 
there is no difference between dense and somewhere dense orbits and 
also no difference between the group and the semigroup cases. This 
follows from the following theorem which is the basic result of the 
present paper. 

Let V be a finite dimensional real vector space and let S be a sub- 
semigroup of GL(V). For a point x £ V we say that x has a somewhere 
dense orbit if the closure S(x) of its orbit S(x) contains a non-empty 
open subset of V. 

Theorem 1.1. Let S be a finitely generated commutative subsemigroup 
of GL(V) and let x £ V be a point which has a somewhere dense orbit. 
Let G be the Zariski closure of S and let G° be its connected component 
of the identity with respect to the Euclidean topology. Then the orbit 
G(x) of x is an open subset ofV, the natural map G — > G(x), g i-> gx, 
is a diffeomorphism and the closure of S is a subgroup ofG and contains 
G°. 

We will obtain more precise information about the closure of the 
orbit Sx in pp. In particular we will prove that Gx is dense in V for 
the complex case, which implies the following. 

Corollary 1.2. // additionally V has a structure as a complex vector 
space such that every s £ S is complex linear, then Sx is dense in V. 

In this paper we show that the orbit Sx is dense in V, if the number 
of generators of S is minimal among all subsemigroups S of GL(V) 
having a somewhere dense orbit, except if dimV^ is odd. For a precise 
formulation and further information about this see corollary 15.41 

After Theorem 11.11 it remains to compute the minimal number of 
generators of a dense subsemigroup (or subgroup) of the abelian Lie 
group G°. This number is one plus the dimension of the following 
group, namely G° modulo its maximal compact subgroup; see section 
4. The results of tables [1] and [2] and similar ones follow. 

We would like to stress that for complex matrices an orbit of a point 
is dense if it is somewhere dense but this is not the case for real ma- 
trices, see [11]. In the same work Feldman gave a criterion for when a 
somewhere dense orbit is dense in terms of spectral properties of the 
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Table 1 . Minimum number of generators of an abelian 
(semi)group of real matrices which has a dense or a some- 
where dense orbit. 



Minimum number of generators of an abelian (semi)group of real matrices 



Commuting 



Diagonal Triangular non-diagonalizable 



(n + 2)/2, if n is even 
(n + 3)/2, if n is odd 



n + 1 



n + 1 



Triangular Toeplitz non-diagonalizable 
n + 1 



Table 2. Minimum number of generators of an abelian 
(semi)group of complex matrices which has a dense or a 
somewhere dense orbit. 



Minimum number o 


f generators of an abelian (semi) group of complex matrices 


Commuting 


Diagonal 


Triangular non-diagonalizable 


n + 1 


n + 1 


n + 2 




Triangular Toeplitz 


non-diagonalizable 




n - 


f-2 



elements of the semigroup [TTJ Theorem 5.5]. In section 5 we give an 
explanation for this difference between the real and the complex case 
based on a structure theorem for algebraic groups and in a forthcoming 
paper [T] will give more details. 

The contents of the paper are as follows. In section 2 we show that 
a somewhere dense subsemigroup of a connected abelian Lie group 
is actually dense. In section 3 we give the proof of theorem 11.11 This 
proof follows from a basic theorem about actions of algebraic groups [TJ 
§ 3.18]. In section 4 we compute the minimal number of generators of 
a dense subgroup and a dense subsemigroup of a connected abelian Lie 
group. This is an easy application of Kronecker's theorem. In section 
5 we give applications for the case of hypercyclic finitely generated 
abelian (semi)groups of matrices with various types of generators. 

So in this paper we bring together results about the density of sub- 
semigroups of abelian Lie groups (section 2), the minimal number of 
topological generators of abelian Lie groups (section 4) and a result 
about actions of algebraic groups (section 3), to solve the problem of 
determining the minimal number of commuting matrices such that the 
semigroup they generate has a (somewhere) dense orbit. The results 
of sections 2 and 4 may be of independent interest. 
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2. A SOMEWHERE DENSE FINITELY GENERATED SUBSEMIGROUP OF 
AN ABELIAN CONNECTED LlE GROUP IS DENSE 

Theorem 2.1. Let G be an abelian Lie group whose connected compo- 
nent G° is of finite index in G. Let S be a finitely generated subsemi- 
group of G, which is somewhere dense in G, i.e. its closure S contains 
a non-empty open subset of G. Then S is a subgroup of G and contains 
G°. 

We first deal with some special cases. 

Lemma 2.2. Let S be a subsemigroup of the additive group R ; which 
contains both a negative and a positive real number. Then S is either 
a discrete cyclic subgroup o/R or S is dense in R. In particular, the 
closure of S is a group. 

Proof. Let m + := inf{a ;a6S,a>0} and m_ := inf{|a| ; a G S,a < 
0}. We first claim that m + = m_. If a > and — b < are elements of 
S then a — nb G S for every n G N. Hence there is an element a' G S 
with < a' < b. So m + < m_. Similarly —b + na&S for every n G N. 
Hence there is an element — b' G S with < b' < a. Thus m_ < m + . 

Now there are two cases. If m + = m_ = then S is dense in R. 
If m + = m_ = a > we claim that S = a ■ Z. Suppose 6 6 S. Let 
b = na + r with n G Z and < r < a. Our claim is that r = 0. By 
definition of m + = m_ there is an element c of S arbitrarily close to 
— na, hence b + c G £> is arbitrarily close to r, so r must be zero. □ 

The case of the additive group R of theorem 12.11 follows from the 
following lemma. 

Lemma 2.3. A finitely generated subsemigroup of the additive group 
R is either dense in R or has no accumulation point in R. 

Proof. Let S be a finitely generated subsemigroup of the additive group 
R. If S contains both positive and negative elements, then S is either 
a discrete cyclic subgroup of R or S is dense in R, by lemma 12.21 If S 
contains only non-negative elements, then there is a minimal element 
among the positive generators, say Sq. If t is the number of generators 
of S then there are at most t ■ n elements of S of absolute value < n ■ Sq. 
Similarly, if S contains only non-positive elements. □ 

Lemma 2.4. Let S be a finitely generated subsemigroup ofW n . If S 
has non-empty interior, then the cone C(S) spanned by S, i.e. C(S) := 
{r ■ s ; r G R, r > 0, s G S} is dense in R n . 

Proof. We first claim that the closure C(S) of C(S) is actually a convex 
cone. Let a, b be elements of S. Then all non-negative integral linear 
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combinations of a and b are in S hence all non-negative rational linear 
combinations of a and b are in C(S) and hence all non-negative real 
linear combinations of a and b are in C(S). It follows that the convex 
cone spanned by two elements of C(S) is contained in C(S), therefore 
C(S) is convex. 

We now show that C(S) is actually all of M n . If not there is a linear 
form I on M. n such that l(C(S)) > 0, by the separating hyperplane 
theorem. The subsemigroup l(S) of M. has only non- negative values 
and, being finitely generated, must be discrete by lemma 12.31 But S 
has non-empty interior hence so does l(S) D l(S), since I is an open 
map. This contradicts our hypothesis. □ 

Proof of Theorem \2.1[ We first show the theorem for the case G = M n . 
Let U be a non-empty open subset of S. It suffices to show that S 
intersects —U, say — u G —U D S, u G U, because then the semigroup 
S contains the neighborhood — u + U of zero and hence S = M n . We 
show in fact that —U fl C(S) is contained in S. Note that the set 
-U n C(S) is non-empty by lemma [23 So let —u G —U H C(S). We 
may assume that m ^ 0. Then the closed subsemigroup Mm n S of the 
line M,u contains points on either side of zero, hence it is either all of 
Mm or has no accumulation point, by lemma 12.21 The latter case is 
impossible since u is an inner point of S. Thus Mu C S. 

Now let G be a connected abelian Lie group. So there is a covering 
homomorphism tt : M n — > G whose kernel is a finitely generated discrete 
subgroup of K n . Hence if S is a finitely generated subsemigroup of G 
whose closure contains a non-empty open set, then so is 7r~ 1 (S') in M n . 
Hence 7r~ 1 (S') is dense in R", thus S is dense in G. 

The general case is now reduced to the case of a connected group by 
the following lemma and the observation that the image of S in G/G°, 
under the quotient map, is a subsemigroup of the finite group G/G° 
and is hence a subgroup. □ 

Lemma 2.5. LetG be an abelian Lie group whose connected component 
G° is of finite index in G. If S is a finitely generated subsemigroup ofG 
which is somewhere dense in G then SnG° contains a finitely generated 
subsemigroup of G° which is somewhere dense in G°. 

Proof. Let m be the number of connected components of G. Then 
x i — y x m is a covering homeomorphism G — > G° with finite kernel 
which maps S to the subsemigroup S m = {s m ; s G S} of G°, which is 
somewhere dense in G° and generated by {s™, . . . , s™} if S is generated 
by {s!,...,s t }. □ 
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We shall need the following fact later on. 

Lemma 2.6. Let G be an abelian Lie group with finite component group 
G/G°. 

(a) If G has a dense sub (semi) group with t generators then so does 
G°. 

(b) If G° has a dense sub (semi) group with to generators and G/G° 
can be generated (as a group or semigroup, there is no differ- 
ence) by t\ elements then G can be generated by max(t ,£i) 
elements. 

Proof, (a) is proved as the preceding lemma. 

(b) Let ~g = gG° be a connected component of G. Suppose it has 
order m(g) regarded as an element of the group G/G°. Then given 
an element h G G° there is an element g G g such that g m = h 
with m = m(~g). This follows from the fact that the group homo- 
morphism x i— > x m of G to itself is a covering with finite kernel and 
hence maps connected components of G onto connected components 
of G and that the induced homomorphism G/G° — > G/G° is x i— > x 171 . 
Let us call an element g as above the m(g)-th root of h and denote 
it by m{f3 ifh. Our claim now follows from the following fact. Let 
{hi, . . . , ht } be a set of generators of a dense sub(semi)group of G° and 
let {g~i, . . . , g tl } be a set of generators of G/G°. Define t<i = min(t , ti) 
and A min = { . . . , m( ^^/hT 2 }. Then A min U {h t2+1 , h to } 

generates a dense sub(semi)group of G if t > ti = t 2 , and A m[n U 
{<7t 2 +i, • • • ,gti} generates a dense sub(semi)group of G if t\ > to — t 2 , 
where gi is an arbitrary element of g~ i for i > t 2 . □ 

3. Proof of Theorem 1.1. 

Observation 3.1. Let G be an abelian subgroup of GL(V) and let 
x £ V be a point which has a somewhere dense orbit. Then the isotropy 
group G y is trivial for every point y of the orbit G(x) of x. 

Proof. The isotropy group of a point y = gx of the orbit G(x) is G y = 
gG x g~ l , which equals G x since G is abelian. So h G G x fixes every point 
of the orbit G(x). But the orbit G(x) spans V, since it is somewhere 
dense. Hence h = 1. □ 

All the claims of theorem 11.11 except the dimension of Gx, follow 
from the following proposition and theorem 12.11 

Proposition 3.2. Let S be a commutative subsemigroup of GL(V) 
and let G be its Zariski closure. Suppose that the orbit Sx of x G V is 
somewhere dense in V . Then G — > Gx, g gx, is a diffeomorphism 
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of G onto an open subset ofV. In particular, S is somewhere dense in 
G. 

In a later paper [lj we will see that Gx is actually dense in V . 

Proof of Theorem li.il A basic theorem about algebraic actions of 
algebraic groups says that the orbit G(x) is open in its closure G(x) 
and that the natural map G — > G(x), g i— > gx, is a submersion; see [TJ § 
3.18]. Thus in our case it follows that G(x) contains a non-empty open 
subset of V. Then G(x) is open in V, by G- invar iance. Furthermore, 
the natural map G — > G(x) is a diffeomorphism, since it is bijective, 
by observation 13.11 a submersion by the theorem cited above and its 
tangent map at the identity element has as kernel the tangent space 
to G x which is trivial. It follows that the subsemigroup 5* of G is 
somewhere dense in G. □ 

4. The number of topological generators of a connected 

abelian Lie group 

Let G be a topological group. Let us define d gr G and d m G to be the 
minimal number of elements of a subset A of G such that the group, 
resp. semigroup, generated by A is dense in G. The subscript m was 
chosen because a semigroup is sometimes called a monoid. 

Let G be a connected abelian Lie group. Then G contains a unique 
maximal compact subgroup T. The subgroup T is actually a torus, 
i.e. a compact connected abelian Lie group. Let d be the dimension of 
G/T. The number d is called, occasionally, the non-compact dimension 
of G. 

Theorem 4.1. 

dg r G — d m G — d -\- 1 
unless G is the trivial group. 

The proof is broken up into a series of lemmata. 

Lemma 4.2 (Kronecker). For a torus G ^ {1} we have d gr G = d m G = 
1. More precisely, if G = R n /Z n then for a vector v = (ri, . . . , r n ) e R™ 
the monoid generated by v modi/ 1 is dense in G if and only if the 
elements 1, r 1; . . . , r n in R are linearly independent over Q. 

Proof. Let H be the closure of the subsemigroup of G generated by 
v modZ™. Then H is a subgroup of G since every compact subsemi- 
group of a topological group is actually a group. Then by Pontryagin 
duality H is the intersection of the kernels of all continuous homo- 
morphisms Tp : IR n /Z n — > R/Z which vanish on H. Now Tp is induced 
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by a linear map ip : R n — > R with the property that <^(Z n ) C Z, so 
<f(xi, . . . , x n ) = aiXi + . . . + a n x n with a ; G Z for (xi, . . . , x n ) G R n . 
But (f = is the only such map which maps v = (r l5 . . . ,r„) to an 
element of Z if and only if l,r\, . . . ,r n are linearly independent over 
Q. □ 

Lemma 4.3. d sr (M n ) = d m (R n ) = n + 1 for n > 0. 

Proof. A subgroup of R n generated by at most n vectors is clearly not 
dense in R n . On the other hand, we will show that the subsemigroup 
of R n generated by a set A of the following form is dense in R n . Let 
A = {vi, . . . , i> n +i}> where V\, . . . , v n is a basis of the vector space R™ 
over R and v n+ \ = r x vi + . . . + r n v n and the elements 1, r 1; . . . , r n in 
R are linearly independent over Q and all rj are negative. To prove 
this we may assume that Vi, . . . , v n is the standard basis of R™. By 
lemma H~21 the subsemigroup of R n /Z n generated by t> n+ i modZ n is 
dense in R n /Z n . So for each n-tuple x = (xi, . . . , x n ) G R n and every 
e > there is an integer m G N and an element 7 G Z n such that 
||mv n+ i + 7 — x\\ < e for a fixed norm || • || on R™. We may assume 
that m is large by applying the preceding lemma to a multiple of v n+ \. 
Then, if x\ > for i = l,...,n, it follows that the coordinates of 
7 are also non-negative, if e is sufficiently small. So 7 is an element 
of the subsemigroup W 1 of R n generated by v\,...,v n . Thus every 
x = (xi, . . . , x n ) G R n with Xi > is contained in the closure of the 
subsemigroup of R n generated by A. But if x G H then x + mt>„ +1 G 
for every m G N. Since all the coordinates of v n+ i are negative, by 
hypothesis, every vector y G R n is of the form y = mv n+ i +x, for some 
m G N and all coordinates of x non-negative. Hence H = R n . □ 



Proof of Theorem 4-1 Clearly d m G > d gr G > d, since G/T is home- 
omorphic to R d . The universal covering group G of G is isomorphic 
to R n for some n and tt\G is isomorphic to a lattice in a subspace of 
dimension m = n — d. Take a basis v 1, . . . , v n of R™ containing a basis 
of 7riC7 and let A = {vi, . . . , v n , v n+1 } with v n+1 = r\V\ + . . . + r n v n , 
with ^ < and l,r±, . . . ,r n linearly independent over Q. Then the 
subsemigroup of R n generated by A is dense in R n , hence the subsemi- 
group of G = G/ttiG generated by the n+1 — m = d + 1 non-zero 
images of A is dense in G and this finishes the proof. □ 

Here is a coordinate free formulation for the conditions on a set A 
to generate a dense subsemigroup of R™ which follows from the proof 
above by choosing appropriate coordinates. 
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Corollary 4.4. Let V be a finite dimensional vector space over R. A 
finite subset A of V generates a dense sub semigroup of V if and only 
if the following two conditions hold: 

(a) The convex hull of A contains O in its interior. 

(b) The zero form is the only M- linear form I on V with the property 
that 1(A) C Z. 

Remark 4.5. In the previous corollary, condition (a) is equivalent to 

(a') The zero form is the only M-linear form I on V with the property 
that 1(A) C [0,+oo). 

A more computational version of corollary 14.41 for the case that the 
cardinality of A is 1 + dim V is the following: 

Remark 4.6. A set {t>i, . . . , v n+ {\ of n + 1 elements of an n-dimensional 
real vector space V generates a dense subsemigroup of V if and only if 
the following two conditions hold: 

(a) The vectors v i, . . . , v n are linearly independent over M. 

(b) For the vector v n+ i = a\V\ + . . . + a n v n we have ai < for all 
i — 1, . . . , n and 1, a±, . . . , a n are linearly independent over Q. 

We will also need the more general case of an arbitrary connected 
abelian Lie group. 

Let G be a connected abelian Lie group and let g be its Lie algebra, a 
real vector space of dimension n, say. The exponential map exp : Q — y G 
is the universal covering homomorphism of G. Let T be the maximal 
torus of G and let t = exp _1 (T) be its Lie algebra. Then T := kerexp 
is a lattice in t. Let V\, . . . , Vt be a basis of this lattice. 

Corollary 4.7. Let {v t+ i, . . . , v n+ {\ be a set of elements of q. Then 
the subsemigroup of G generated by exp (v t +i ),•••, exp (v n+ i) is dense 
in G if and only if the following two conditions hold: 

(a) The vectors v i, . . . , v n form a basis of g over ffiL 

(b) The vector v n+ i = a\V\ + . . . + a n v n has the following proper- 
ties: ttj < for i = t + 1, ... ,n and 1, «i, . . . , a n are linearly 
independent over Q. 

Proof. Let S be the subsemigroup of q generated by Vt+i, ■ ■ ■ , f n +i- 
Then S + T is dense in q if the conditions (a) and (b) are satisfied, 
by remark 14. 6[ hence exp(S') is dense in G. Conversely, if S is dense 
in G, then its image in G/T is dense, hence v t +i, . . . ,v n are linearly 
independent modulo the span of T and cti < for i > t. Assume there 
is a linear relation between 1, ati, . . . , a n over Q. So there are numbers 
b n+1 in Q, not all of them zero, such that biOii + . . .+b n a n = b n+1 . 
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We may assume that &i,...,6 n+ i are in Z, by multiplying with an 
appropriate non-zero integer. Now define a linear form I : g — > R by 
putting l{ui) — 6j for i = 1, . . . , n. Then l{u n+ i) = b n+ \. So l(S + T) C 
Z and hence / induces a non-zero homomorphism I : g/T — y R/Z whose 
kernel contains S. So exp S is not dense in G, which is isomorphic to 
g/T via exp. □ 

5. Applications to finitely generated hypercyclic abelian 
semigroups and groups of matrices 

We first collect the facts we have proven so far in order to apply 
them to the various cases. 

Let V be a real vector space of dimension n and let S be a com- 
mutative sub(semi)group of GL(V). Let G be the Zariski closure of 
S which is a closed abelian subgroup of GL(V) with finite component 
group and let T be its maximal compact connected subgroup. 

Theorem 5.1. If S has a somewhere dense orbit then S has at least 
n + 1 — dimT generators. 

Proof. The group G has dimension n by theorem so d gr G° = 
d m G° = n + 1 — dim T by theorem 14.11 and the corresponding num- 
bers for G are not smaller by lemma 12.61 □ 

To obtain the exact minimal number of generators we will apply 
lemma I2.6[ which in the terminology of section 4 reads as follows. 

Corollary 5.2. Let G be an abelian Lie group with finite component 
group. Then 

d gr G = d m G = max(d m G°, d m G/G°) = max(d gr G° ', d gr G/G°). 

Proof. Lemma 12.61 and the formula d gr G° = d m G° of theorem 14.11 □ 

We will apply this for closed abelian subgroups G of GL(V) with 
finite component group and for which there is a vector x G V such that 
the natural map G — > G(x), g gx, is a diffeomorphism onto an open 
subset of V. 

Corollary 5.3. Let G be a closed subgroup of GL(V) with finite com- 
ponent group and let T be a maximal torus of G. 

(a) Let S be a commutative sub (semi) group of G with a somewhere 
dense orbit. Then S has at least 1 + dim V — dim T generators. 

(b) Suppose there is a closed connected abelian subgroup H of G 
which contains T and has an open orbit. Then there is a dense 
sub (semi) group S of H with 1 + dimV^ — dimT (commuting) 
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generators. Every dense subsemigroup S of G has a somewhere 
dense orbit. 

As an application we compute the numbers in tables [H and [2] of the 
introduction. Note that the numbers for groups are the same as for 
semigroups. This follows from theorem 14.11 It is also turns out that 
in all the cases we consider the minimal numbers are the same for a 
somewhere dense orbit as for a dense orbit. This is due to corollary 

El 

Define for any subgroup G of GL(V) the number m(G) to be the 
minimal number of commuting elements of G with the property that the 
subsemigroup S of G they generate has a somewhere dense orbit. If G 
has no finitely generated commutative subsemigroup with a somewhere 
dense orbit we set m(G) = oo. We have the following results which we 
list in the form of a table; see table [3j For the definition of T and H 
in each case see corollary 15.41 

Details will be spelled out in the following corollaries. 

For the subsemigroups generated by m(G) elements we have very 
precise information in case of G — GL(n,C) and G = GL(n,M), see 
remark 14.61 

Table 3. 



G 


m{G) 


T 


H 


GL{n,C) 


n + 1 


(S L ) n 


(C*) n 


{C*) n cGc GL(n,C) 


n + 1 


{S l ) n 


(C*) n 


GL(2m, R) 


m + 1 


(SO(2)) m 


{R* >0 ■ SO{2)) m 


GL(2m + l,R) 


rn + 2 


(SO(2)) m 


(R* o • SO(2)) m x R^ 


complex n x n Toeplitz 


2n 


S l 


G 


real n x n Toeplitz 


n + 1 


1 




real triangular 


n + 1 


1 


Toeplitz 



Corollary 5.4. Let G be GL(n, C) or GL(n, M) and let H be the corre- 
sponding subgroup of tabled Let S be a subsemigroup ofG generated by 
m(G) commuting elements and having a somewhere dense orbit. Then 
the following claims hold: 

(a) S is diagonalizable over C. 

(b) S has an everywhere dense orbit unless G = GL(2m + 1,R) in 
which case for some point the orbit closure is either K 2m+1 or 
a half space ofR 2m+1 . 

(c) The closure of S in G is a conjugate of H , unless G = GL{2m+ 
1,M) in which case S contains a conjugate Hi of H and H\ is 
of index 1 or 2 in S. 
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We also have the information about the generators formulated in re- 
mark \J7b] and corollary \4.7\ in case S is connected. 

Proof. Let us consider the following subgroups of G. For G = GL(n, C) 
let H := Tq be the group of all diagonal matrices in GL(n, C) and let 
T be the subgroup of all those matrices in H all of whose entries are 
of absolute value 1. For GL(2m, R) identify R 2m with C m and let T 
and H be the corresponding subgroups of GL(m,C) C GL(2m, R). 
For GL(2m + 1,R) identify R 2m+1 with C m © R and let T be the 
corresponding subgroup of GL(m,C) x GL(1,R) C GL{2m + 1,R). 
For H take T c x R^ c GL(m, C) x GL(1, R) C GL(2m + 1, R). Then 
T and if have the properties of corollary 15.31 and thus prove the first 
four rows of table [31 In fact, every point of the space has a somewhere 
dense orbit, except for the points of a finite union of vector subspaces 
of real codimension 1 or 2. The orbit is actually dense in V except for 
G = GL(2m + l, R) where its closure is either the whole space or a half 
space. 

Let now S be a subsemigroup of G generated by m(G) commuting 
elements. Then the Zariski closure G\ of S has dimension diniR V 
by theorem 11.11 and contains a torus of dimension at least dimT, by 
theorem 14.11 since m(G) = 1 + dimK — dimT. It follows that G\ 
contains a maximal torus of G. But all maximal tori of G are conjugate. 
Thus, by conjugating, we may assume that Gi contains T. Then G\ 
is contained in the centralizer of T. But the connected component of 
the centralizer of T is H in all cases we consider. More specifically, the 
centralizer of T is H and thus connected, except for G = GL(2m+l, R) 
where it is Tc x R* and thus contains H of index 2. Now dimGi = 
dim if = dimV^ and G\ C H, so H = G\. But the closure ~S of S is 
a subgroup of G\ and contains G®, by theorem II. 1\ so S = H or, for 
G = GL(2m + 1, R), it also may happen that S contains H of index 2. 
This implies all the claims in corollary 15.41 □ 

We now deal with the remaining cases of table El Let e\ 1 . . . , e n be the 
standard basis of R n or C ra . The backward shift a is the linear map with 
cr(ej) = ej_i for % = 2, . . . ,n and cr(ei) = 0. A linear endomorphism 
is called a Toeplitz operator if it commutes with a. The following 
observation is easily checked. 

Observation. For a linear endomorphism A of R n or C n with represent- 
ing matrix the following properties are equivalent: 

(a) A is Toeplitz. 

(b) A is a linear combination of a 1 , i = 0, . . . , n — 1, where cr° is the 
identity. 
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(c) dt+ij+i = ciij for all i,j and all a^- = for i > j. 

It follows that the group G of all invertible Toeplitz operators is 
commutative and has a dense orbit. The group G is connected in 
the complex case and has two connected components in the real case, 
corresponding to positive resp. negative diagonal elements. Maximal 
tori in G are S 1 in the complex case and the trivial group in the real 
case. This proves the lines with the Toeplitz operators in table [3j 

For the group G of triangular matrices, in the complex case G con- 
tains the complex diagonal matrices, hence we are in line 2, and in 
the real case there is no torus. This shows that m(G) > n + 1 in the 
real case. The opposite inequality m(G) < n + 1 follows e.g. from the 
Toeplitz case. 

In a forthcoming paper [I] we will give more precise information on 
the closure of Sx, if Sx is somewhere dense. It is a union of convex 
cones of a very special type. 

Acknowledgements. We would like to thank G.A. Margulis for point- 
ing out proposition 13.21 

References 

[1] H. Abels and A. Manoussos, Linear semigroups with coarsely dense orbits, 
preprint. 

[2] H. Abels and E.B. Vinberg, Generating semisimple groups by tori, J. Algebra 
328 (2011), 114-121. 

[3] A. Ayadi, Hypercyclic abelian semigroup of matrices on C" and W 1 and It- 
transitivity (k > 2), Applied General Topology, to appear. 

[4] A. Ayadi and H. Marzougui, Dynamic of Abelian subgroups of GL(n,C): a 
structure theorem, Geometria Dedicata 116 (2005), 111-127. 

[5] A. Ayadi and H. Marzougui, Dense orbits for abelian subgroups of GL(n,C), 
Foliations 2005: World Scientific, Hackensack, NJ (2006), 47-69. 

[6] F. Bayart and E. Matheron, Dynamics of linear operators, Cambridge Tracts 
in Mathematics, 179. Cambridge University Press, Cambridge, 2009. 

[7] A. Borel and J. Tits, Homomorphismes "abstraits" de groupes algebriques sim- 
ples, Ann. of Math. (2) 97 (1973), 499-571. 

[8] G. Costakis, D. Hadjiloucas and A. Manoussos, Dynamics of tuples of matrices, 
Proc.Amer. Math. Soc. 137 (2009), 1025-1034. 

[9] G. Costakis, D. Hadjiloucas and A. Manoussos, On the minimal number of 
matrices which form a locally hypercyclic, non-hypercyclic tuple, J. Math. Anal. 
Appl. 365 (2010), 229-237. 
[10] G. Costakis and I. Parissis, Dynamics of tuples of matrices in Jordan normal 

form, preprint arXiv:1003.5321. 
[11] N.S. Feldman, Hypercyclic tuples of operators and somewhere dense orbits, J. 

Math. Anal. Appl. 346 (2008), 82-98. 
[12] K.-G. Grosse-Erdmann and A. Peris, Linear Chaos, Universitext, Springer, to 
appear. 



14 



H. ABELS AND A. MANOUSSOS 



[13] M. Javaheri, Semigroups of matrices with dense orbits, preprint 
larXiv:0905.13l"Tl 

[14] L. Kerchy, Cyclic properties and stability of commuting power bounded opera- 
tors, Acta Sci. Math. (Szeged) 71 (2005), 299-312. 

[15] S. Shkarin, Hypercyclic tuples of operators on C" and R™, preprint 
larXiv:1008.3483l 

Fakultat fur Mathematik, Universitat Bielefeld, Postfach 100131, 
D-33501 Bielefeld, Germany 

E-mail address: abels@math.uni-bielefeld.de 

Fakultat fur Mathematik, SFB 701, Universitat Bielefeld, Post- 
fach 100131, D-33501 Bielefeld, Germany 

E-mail address: amanouss@math.uni-bielefeld.de 
URL: http : //www . math . uni-bielef eld . de/~amanouss 



